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In the claims: 

The claims standing for examination are reproduced below with 
appropriate status indication. There are no amendments to tibie claims or 
specification in this response. 

1 . (currently amended) A method for routing packets in a multipath network of 
nodes, each packet having a routing in the network determined by a directed- 
graph index, comprising; 

accessing a tag and a directed-graph index from the packet at a first node; 

producing a normalized tag from the accessed tag by applying a 
normalizing function to the tag, the normalizing Junction used substantially 
throughout the network; 

determining a second node of a successor set of nodes by using the 
nonnalized tag and directed-graph index to access a routing bias table; 

replacing the tag of the packet with a randomized tag to give an updated 
packet; and 

routing the updated packet from the jSrst node to the second node; 

wherein the directed-graph index determines at least one destination node, 
and the routing bias table is selected from a plurality of routing bias tables 
indexed by the first node and the directed-graph index, and the routing bias tables 
satisfy an acyclic property, and the normalizing function enhances network 
perfomiance by reducing the number of bits involved in accessing the routing 
table bia^ table , and the randomized tag arbitrarily varies paths in the network in 
order to fuUv utilize the network resources. 

2, (original) The method of claim 1 , wherein the second node is a destination 


PAGE 5IU^RCVDAT12/1120045:44:39PM [Eastern Standard Time]*SVR:US 


12/81/2094 15: 48 8317263475 


CCPA 


PAGE 06 


-3- 

node» 

3. (original) The method of claim 1 further comprising: 

accessing a tag of the updated packet at the second node; 

determining a third node by using the tag of the updated packet to access a 
second routing bias table; 

calculating a second updated tag fix>m the tag of the updated packet; 

replacing the tag of the updated packet with the second updated tag to give 
a second updated packet; and 

routing the second updated packet from the second node to the third node. 

4. (original) The method of claim 3 wherein the third node is a destination node. 
Claims 5-8 (canceled) 

9. (previously presented) The method of claim I, wherein the normalized tag 
includes evaluating an updating function that is used substantially throughout the 
network, 

10. (original) The method of claim 9, wherein the updating function enhances 
network performance by randomizing packet routings. 

1 1 . (original) The method of claim 10, wherein the routing bias table enhances 
network performance by allowing local preferences for routings. 

Claims 12-14. (canceled) 
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15. (previotisly presented) The method of claim 1, wherein, 

for two packets having a common entry node, a cotnmon directed graph 
index, and a common entry tag at the common entry node, an arrival sequence of 
the two packets at the common entry node is equivalent to an arrival sequence of 
the two packets at a common destination node; 

the common entry node defmes an identical entry for the two packets into 
the network; 

the common destination node defines an identical destination for the two 
packets in the network; and 

the common entry tag at the common entry node defines an identical tag 
provided to each of the two packets before arrival at the common entry node. 

16. (origina)) The method ofclaiml, wherein, 

for two packets having a common entry node, a common directed-graph- 
indeTt, and a common entry tag at the common entry node, an arrival sequence of 
the two packets at the common entry node is equivalent to an arrival sequence of 
the two packets at an intermediate node; 

the common entry node defmes an identical entry for the two packets into 
the network; 

the common directed-graph index defines an identical routing for the two 
packets in the network; and 

the common entry tag and the common entry node defines an identical tag 
provided to each of the two packets before arrival at the common entry node. 

17. (original) The method of claim 16, wherein, 

the common entry tag is calculated by operation of a hash function on a 
selection of bits belonging to either of the two packets. 
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18, (currently amended) A method for routing flows in a multipath network of 
nodes, each flow including a sequence of packets, each flow having a flow entry 
node and a flow directed-graph index, and each packet including a tag having a 
plurality of bits included in the packet, comprising: 

marking packets belonging to a flow with a flow entry tag before entry 
into the network at a flow entry node; and 

changing tags of packets in the network by accessing the tag and a 
directed -graph ixidex from the packet at a first node, producing a normalized tag 
from the accessed tag and replacing the tag of the packet with a randomized tag to 
give an updated packet, so that the packets of a flow receive an identical tag when 
being routed to an identical node; 

wherein, producing a normalized tag from the tag is accomplished by 
applying a normalizing function to the tag, and determining a second node of a 
successor set of nodes is accomplished by using the normalized tag and a 
directed-graph index to access the first routing bias table, and the normalizing 
function enhances network performance by limiting bit operations in accessing 
the routing table bias table and the randomized tag arbitrarilv varies paths in the 
network in order to fullv utilize the network resources. 

Claims 19-20 (canceled) 

21 . (previously presented) The method of claim 18, wherein 

the routing bias tables are indexed by a first node and a directed-graph 
index; and 

the routing bias tables are indexed by a first node and a directed-graph 
index; and the routing bias tables satisfy an acyclic property. 
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22. (canceled) 

23. (previously presented) The method of claim 1 8> wherein producing a 
normalized tag includes: 

evaluating a normalizing function that is used substantially throughout the 
network- 

24. (canceled) 

25. (previously presented) The method of claim 18, wherein producing a 
normalized tag includes evaluating an updating function that is used substantially 
throughout tlie network. 

26. (original) The method of claim 25, wherein the updating function enhances 
network performance by randomizing packet routings. 

27. (originaj) The method of claim 26, wherein the routing bias table enhances 
network performance by allowing local preferences for routings. 

28. (previously presented) The method of claim 18, wherein calculating an 
updated tag includes evaluating an updating function that is used substantially 
throughout the network, 

29. (original) The method of claim 28, wherein the updating function enhances 
network performance by randomizing packet routings. 
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30. (original) The method of claim 29, wherein the routing bias table enhances 
network performance by allowing local preferences for routings, 

31. (original) The method of claim 30, wherein the arrival sequence of two 
packets of a given flow at the common entry node is equivalent to an arrival 
sequence of the two packets at an intermediate node of the given flow. 

32. (original) The method of claim 1 8, wherein an arrival sequence of two 
packets at a given flow at the common entry node of the given flow is equivalent 
to an arrival sequence of the two packets at an intermediate node of the given 
flow. 

33. (original) The method of claim 18, wherein the directed-graph index 
determines at least one destination node. 

34. (original) The method of claim 1 8, wherein: 

the flow entry tag of a flow is calculated by operation of a hash function 
on a selection of bits belonging to a packet of the flow. 
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